Margaretha sinh ngày 7 tháng 8 năm 1876 trong một gia đình buôn bán mũ phát đạt ở thị trấn Leyvarden thuộc miền Bắc Hà Lan. Margaretha là con đầu lòng của Adam Zelle (2 tháng 10 năm 1840, Leeuwarden - 13 tháng 3 năm 1910, Amsterdam) và người vợ đầu tiên (kết hôn tại Franeker vào ngày 4 tháng 6 năm 1873) là Antje van der Meulen (21 tháng 4 năm 1842, Franeker - 9 tháng 5 năm 1891, Leeuwarden).[2] Margaretha có ba người em trai. Margaretha có nước da bánh mật, cặp môi dày và đôi mắt to đen láy trông giống như một thiếu nữ phương Đông.

Năm 19 tuổi, qua mục "Kết bạn trăm năm" của một tờ báo, Margaretha quen biết và kết hôn với Rudolf John MacLeod (1 tháng 3 năm 1856, Heukelum - 9 tháng 1 năm 1928, Velp) tại thủ đô Amsterdam, một sĩ quan quân đội thuộc địa Hà Lan. MacLeod là con trai của ohn Brienen MacLeod và Dina Louisa Frijherrine Sweerts de Landas. Họ chuyển đến đến đảo Java thuộc Công ty Đông Ấn Hà Lan và có hai người con là Norman-John (30 tháng 1 năm 1897, Amsterdam - 27 tháng 6 năm 1899) và Jeanne-Louise (2 tháng 5 năm 1898, Java - 10 tháng 8 năm 1919). Nhưng cuộc hôn nhân này đã thất bại vì Rudolf John MacLeod nghiện rượu, công khai có vợ người bản xứ. Sau khi trở lại Hà Lan, vợ chồng Margaretha ly thân vào năm 1902 và ly dị vào năm 1906.